//给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 
//
// 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 
//
// 
//
// 示例 1： 
//
// 
//输入：s = "Hello World"
//输出：5
//解释：最后一个单词是“World”，长度为 5。
// 
//
// 示例 2： 
//
// 
//输入：s = "   fly me   to   the moon  "
//输出：4
//解释：最后一个单词是“moon”，长度为 4。
// 
//
// 示例 3： 
//
// 
//输入：s = "luffy is still joyboy"
//输出：6
//解释：最后一个单词是长度为 6 的“joyboy”。
// 
//
// 
//
// 提示： 
//
// 
// 1 <= s.length <= 10⁴ 
// s 仅有英文字母和空格 ' ' 组成 
// s 中至少存在一个单词 
// 
//
// Related Topics 字符串 👍 736 👎 0

package com.cute.leetcode.editor.cn;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class LengthOfLastWord {
    public static void main(String[] args) {
        Solution solution = new LengthOfLastWord().new Solution();
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        /**
         * 这一题还是很简单的，倒序遍历提前终止就好了
         * @param s 入参
         * @return 返回值
         */
        public int lengthOfLastWord(String s) {
            int ans = 0;
            int n = s.length();
            for (int i = n - 1; i >= 0; i--) {
                if (' ' == s.charAt(i)) {
                    if (ans != 0) {
                        break;
                    }
                }else ans++;
            }
            return ans;
        }

        public int lengthOfLastWord1(String s) {
            String[] s1 = s.split(" ");
            for (int i = s1.length - 1; i >= 0; i--) {
                if (!"".equals(s1[i].trim())) {
                    return s1[i].trim().length();
                }
            }
            return 0;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}